#include "RBTree.h"

int main()
{
	RBTree<int, int> n;
	n.insert(make_pair(8, 8));
	n.insert(make_pair(9, 9));
	n.insert(make_pair(10, 10));
	n.insert(make_pair(7, 7));
	n.insert(make_pair(81, 81));
	n.insert(make_pair(85, 85));
	n.insert(make_pair(80, 80));
	n.insert(make_pair(84, 84));
	n.insert(make_pair(87, 87));
	n.InOrder();
	cout<<n.IsValidRBTree();
	return 0;
}